Mixed Strategies and Mixed Strategy Nash Equilibrium
نویسنده
چکیده
1 Randomized Strategies or Mixed Strategies Consider a strategic form game: Γ = 〈N, (Si), (ui)〉. The elements of Si are called pure strategies of player i (i = 1, . . . , n). If player i chooses a strategy in Si according to a probability distribution, we have a mixed strategy or a randomized strategy. In the discussion that follows, we assume that Si is a finite for each i = 1, 2, . . . , n. Definition 1 (Mixed Strategy) . Given a player i with Si as the set of pure strategies, a mixed strategy σi of player i is a probability distribution over Si. That is, σi : Si → [0, 1] assigns to each pure strategy si ∈ Si, a probability σi(si) such that
منابع مشابه
Note on Unique Nash Equilibrium in Continuous Games
This note studies the following question: If a researcher is given a finitely supported mixed strategy for each player over a continuous strategy space, does there exist a game whose unique Nash equilibrium is given by these mixed strategies? This note finds that any set of finitely supported mixed strategies on metric spaces can be represented as the unique Nash equilibrium to a separable game...
متن کاملTeaching Mixed Strategy Nash Equilibrium to Undergraduates
The authors present a simple and effective method for improving student comprehension of mixed strategies. After reviewing available texts, and with some trial and error, we feel that this method eases the teaching of the information and increases the students’ ability to understand and retain concepts.Through a simple alteration to the normal form of a game, students can clearly see the result...
متن کاملMan versus Nash
We examine experimentally how humans behave when they play against a computer which implements its part of a mixed strategy Nash equilibrium. We consider two games, one zero-sum and another unprofitable with a pure minimax strategy. A minority of subjects’ play was consistent with their Nash equilibrium strategy, while a larger percentage of subjects’ play was more consistent with different mod...
متن کاملMixed Strategies in Games of Capacity Manipulation in Hospital-Intern Markets
We investigate games of capacity manipulation in hospital-intern markets as proposed by Konishi and Ünver (Soc Choice Welfare, in press). While Konishi and Ünver (Soc Choice Welfare, in press) show that there may not exist a pure-strategy Nash equilibrium in general, there exists a mixed-strategy Nash equilibrium in such a game. We show that every hospital weakly prefers a Nash equilibrium to a...
متن کاملDo we detect and exploit mixed strategy play by opponents?
We conducted an experiment in which each subject repeatedly played a game with a unique Nash equilibrium in mixed strategies against some computer-implemented mixed strategy. The results indicate subjects are successful at detecting and exploiting deviations from Nash equilibrium. However, there is heterogeneity in subject behavior and performance. We present a one variable model of dynamic ran...
متن کامل